Tractable Planning for an Assembly Line Inger
نویسنده
چکیده
The industry wants formal methods for dealing with combinatorial dynamical systems that are provably correct and fast. One example of such problems is error recovery in industrial processes. We have used a provably correct, polynomial-time planning algorithm to plan for a miniature assembly line, which assembles toy cars. Although somewhat limited, this process has many similarities with real industrial processes. By exploring the structure of this assembly line we have extended a previously presented algorithm making the class of problems that can be handled in polynomial time larger.
منابع مشابه
IOS Press Tractable Planning for an Assembly Line
The industry wants formal methods for dealing with combinatorial dynamical systems that are provably correct and fast One example of such problems is error recovery in industrial processes We have used a provably correct polynomial time planning algorithm to plan for a miniature assembly line which assembles toy cars Although somewhat limited this process has many similarities with real industr...
متن کاملTractable Planning for an Assembly Line
The industry wants formal methods for dealing with combinatorial dynamical systems that are provably correct and fast. One example of such problems is error recovery in industrial processes. We have used a provably correct, polynomial-time planning algorithm to plan for a miniature assembly line, which assembles toy cars. Although somewhat limited, this process has many similarities with real i...
متن کاملTractable Correct Planning for an Assembly Line
The industry asks for formal, eecient methods for tackling dynamic systems of combinatorial nature, eg. error recovery in industrial processes. As an application example, we have used a minituare assembly line that assembles toy cars|a process that has many similarities with real industrial processes. We have tried to apply one of our provably correct, polynomial-time planning algorithms to pla...
متن کاملPresented at the IJCAI Workshop Intelligent Manufacturing Systems Montreal Canada Tractable Correct Planning for an Assembly Line
The industry asks for formal e cient methods for tackling dy namic systems of combinatorial nature eg error recovery in indus trial processes As an application example we have used a minituare assembly line that assembles toy cars a process that has many sim ilarities with real industrial processes We have tried to apply one of our provably correct polynomial time planning algorithms to plan fo...
متن کاملOnline Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm
Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balan...
متن کامل